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(57) Abstract: 



PURPOSE: A method for generating and recording 
the search information of a recording digital data 
stream is provided to rapidly and exactly search a 
recording data stream corresponding to a search 
request time by reading and using search 
information for a stream object end time. 
CONSTITUTION: An STMAP_GI(Stream Time Map 
General Information) is composed of an MAPU_SZ 
(Minimum Mapping Unit Size) field, an MTU_SHFT 
(Mapping Time Unit Shift) field, an MAPl_ENT_NS 
(Number of Mapping List Entries) field, an S_S_APAT W 

(Stream Start APAT) field, an S_E_APAT( Stream End APAT) field, an S_S_PTS(SOB Start PTS) field and an 
S_E_TIME(SOB End Time). The MAPU_SZ field indicates the size of an SOBU(Stream OBject Unit). The 
MTU.SHFT field indicates a weight value for the unit time of the SOBU. The MAPL_ENT_NS field indicates 
the quantity of a mapping list. The S_S_APAT field indicates the arrival time of a packet corresponding to 
the first stream of the SOB. The S_E_APAT field indicates the arrival time of a packet corresponding to the 
last stream of the SOB. The S_S_PTS field indicates program clock reference information corresponding to 
an SOB start stream. The S_E_TIME indicates time information for an SOB end time. 
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©1 31, 

£ 2fe £ f^ofl 71^- Cl^l^ ElHEl ^E^o] :?.Aj-§- £ AltV 5JolJL, 

£3a^E 3bfe •& #<S°fl 4-^- cflolE^ ae^ ^ ^Ajj^ a a S a^ 7|-s-2pj!r 3°l31, 
S. 4tt l^ofl 7]S- cijo)Ei +,]e%S) sV^^ iL» 3}°)3L, 

100 : -9!lr 110 : -id^iM^ 
120 : clsnl 130,210 : f-tl °J <M *fl °1 ^ 
140.250 : ^H-?- 150.260 : °fl2.^ 
200 : iSBH 220 : ^^iS.^ ^M-x- 
230 : 71-S-dW(DVD) 240 : ffiE^ 

S) 7isj 2j AV 7 | 71^^ Cj*l^ tflolEl ^7| 71S.^^S1 #3.7-1 *<H1 tfl^V %^^Ji# ^ 7)^*} 

^l^J^jl °lJl. 7l^S) x]^^, $1^, ?flol-i- u 0 '-^ 0 fl A l£ MPEG (Moving Picture Experts Group)-!- A 
^7] 4*13 « 0 v^°. d*]^ cgAj./.g.Aj oj^ 7 |^ *j 4* 11} Aj^7l^^ *tgofl 44 o>^s.^. t^I^m} jiSl-^sl A-jal^ 

ole^ cl^l^ a o > *°ll^^-. MPEG* 7l*o.a a o v * HS-n^ol 4^Sl-sl<H ^^^e ^(Transport 

Strea'm; TS) ^S. ^^^1^, °1 ^^H^-Sr ^^%°H A ^*]€ ^^(Set Top Box) ^r^l^°1, 
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# ^^fl^ll ^^J-, ^ ^ Al^Efl^ cfltl -Q^M- jl Sl®-^, ^ <iHl5. c^Hj! q]o}^ ie^( Stream ) 

-I- Aflf ^oj]^ ^AltV ^ IEEE-1394 ^le1<a f-Al °] v]x)Q a|^5. ^iH(DVD) 

^fl^^^lsf ^:§.&M(streamerHl : H^*>^. ^ =1*1^ — — ^"fr €3 ^ ^fl^*H ^-a] °]Ei ^o] ifl- 

ofl7flS- »4iS *}<|r#°.3.*) "t^HAd^ £.g- AV-fr^J-Al-I- **H ^Wtl -2-^5. 14 ^1^5.1- ^B^« ^ Sife a^ 

o]Z]i& ^|i E J1^ DVDSf 7lSppflA}-o)) S^igo} z]]o}£\ a^e ^ofl cfl?V 7l^.^.^<?l 7|-HHJ<a-*fl 

(Stream OBject: SOB)S)- AJ7) 7l^-^^^# ^*r*r 7|s.^^°1 7]^.^^ sfl(Stream OBject; SOBU)-& 
^ 7]^«- ^^^^^KSOB) ^ 7ls.u } -o ) ^( S oBU)l- ^ ^el^Vfe D^iL* ^Tfl ^ 7]s. 

«■ 3<y*l, a* iS^t <Hf7fl 33°JaH1 cfl^V "St^V _£L<£sq jl 5U4. 

4^1, ^ l^-Sr ^ v 7]Sf A>^-§- #<>Vi5].a] 7& o_S.^, ^a]£]^ c^lH El iS^-§r <^ *1 Q z]^ 

35} 7 ]JHLvm^o]} 7]m}®H) ^7}^^^]S. 7|S-5fjl, #7] 7l^-^ Cj X] tfl o] Ej iS^jf ^ ^ ^^S> 

^-^^^ ^71 71-S-^l 7^^^M)2] ^g.*}**} Cfl^ iM^-a-I- ^ 7lS-S>Jl, fJ-^^XJ-A] =-# A> 

Eig ^^a. A^AJ 7] 3. a]] -§■§]- J17.> effe Cfl, ZL^^ol & Ch 

rttgo) :,.'.AJ .j. ?].^. 

^lE^ iS^-ir 7|-s.^*fl "^^S. 7l^-e>fe m^l; ^ a o V71 ^"^^ 71-S-^^-sflSl ^-^ CflolEl ^e^^Ai ^ 

2^7fl # i^-s}cxj o}^-o]yq^ ^ s-^iog. ^Vn}. 

t^ofl 7]^ C]^l^ CflolEi oj BVA^Jg^. Aj Aj 7|^« 0 V, 3 °11 <A 4^^^ ^^"^ ■£ , a o fl ^ 

S £^1*}. 73 Aj-7i Al^e^ ^ MV^dQO), -f-A] -yE^lolidEEE 1394) ^ ^(Streamer; 200)5. ^-^s] 

^, A o v 7] ^i!^- ^(100)fe « 0 v^^-o_ s _«-Ei a|a^ ofl^c-lofl a] si) ^-3:^ cf^sl SSafo] cf^S)-^ ^S. 
^(Transport Stream; TS)* ^a]^ o]l- cfl, AV-g-x}^ ^.^^ 14^ ^H^-(i40)°fl ^j^^sl-?- 

(HO)^lAi Al^-^ m 0 v^ n.g.nigo)) cfl^v xj^ AE^f a] a^ c1sc-1(120)°fl ^^<ysM ^efl«1^4 AV^E. 
# l-s]-^ ^^sVTluf, a\&7.}2] ^.^<H) sq^B a]^-^ nS-ZLtg^r IEEE1394 I-a] °]E-|3flol^(i30,210)# nfl^flS. i 
eelol(200)S. ^i^sl-^, ^Ee)^(200)°ll ^sfl =S.rt^-§- ^a]^ al^^. c]A.a(DVD)fir 7l^Di|^(230)«=Hl 

a*. A o v 7l •^^■^•A-(IOO)^- A>-g-7fs] ^.^ofl ttfel- a- eb] ^(200)^1 s)*t) Aj-7) 7l -S-nfl Afl (230)°fl Ai nj-^ 

-I- 1EEE1394 1-aJ °]E-|5filflAi(210,130)l- «fl7HS. ^i^'So)- ^Se1(120)<H)a-1 cl^^sM sSefl«l 5. H o v 

tb^, -tf7| ^2.^^(200)^ Afl<H-?-(250)fe, ^xlfj cflolE^ ^E^s] 7l^A], <a^£l^- cflojE-l ae ^j^- t^^e^ 
^-(220)<H1 S^«fl 7l^-nllAll(230)A o Vol] 7)s.*1-£-sl 4]cHsl-o1. Aj- 7 | c-)1o]e^ a^e^oj ^ ^ ^j (TSp: Transport 
Packet)^: ^Application Packet Arrival Time: APAT) 3 ^ ^1 71^-Dfl^Aj.^ AjjE^Sector)^^ S. 7) 

Str A o v 7) ^)l^^-(250)^ 7is.£l^- cflolEl ae^|. ^e^ 7]^<a-^Afl(S0BU: Stream OBject)^ 3. ^^^^ 
7is.sj.ji_ 7 ]s.^ o]o1e-| a-e^ o| ej. a^ ^ sj-ell- ^5>°i Zf 71-s.^^^l'Hl cfl t> ^ «1 H <>1 ^ (Navigation) cfl °] E-) °1 -^Jg 
El^S(Mapping List)Aj^.# ^ 71^-t!:'^. 

Aj-7lSf ^-o) 7l-S-£]fe tflojE-l A-E^JO) ^.Aj 7l^^7jofl nfl 5><^ ^-^-^ S^* ^"2:5. Aj-A-fl*] 
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^o]'^^ iJ=eJ(TS)-&, 188«H^21 3.7]^ 3^ ^(Transport PackeO.S.3. T^^lte 3^ =I]OTSP) 

Ufl^ -tlf^KPlD: Packet ID)# it^rfe 4m>°1H^ ^]cH(Header)€-£Sl- a^I^CPCR: Program Clock 

Reference)^ a.* i^l-JL <&x: «|e1 (Adaptation Header)^ zlz] JL, E.S.=l% <£z)^z) i^?(PES: 

Program Elementary Stream)^S tM§SH. W *&\*S.B\ iH^(PES)^, PES Al^jl* ^**rt 

2£ 5. a) ^(Packet Start Code Prefix)^: il^ ai »fss.(Stream_ID)^H.; PES nll^(Packet)^ 3 
afl^rfe PES nfl^ 3°1(PES Packet Length)!!^: ^-M-^KCopy Protection)-!- 3 3£ ^3"33 ^iL» *fl 
-g-srfe 3^3-§- 7^3 PES «HrH (Optional PES Header)3^; ^ H1w1t1M3 ^H^f-I: ^l^*>fe PES 3fl^ HMe-| 
(PES Packet Data) 3 ^3fe 33, W 3«W* 7>^-3 3E(0ptional Fields)^. = e)13elM3 a] HQ £.7} 7)^ 
s}^. a| ? v^^(ptS: Presentation Time Stamp, 33 'PTS'3 t.)^H.f i^-*>Jl 

#7\et 3°1 ^s\^ 3* sfl^(TS Packet)^ o^bIM^ *«o13H°fl 7]^£lfe =3.3.^ Alzl-7l^(PCR)3.SL^, 3* 
^S^sl HS.n^(Program)°fl tfl3 337)^ &* 33*flfe 5i^S, ofl-f- *3 3*333, 3* ^^-§: 33<33fe 3 
i»S ojlsci(Encoder)(clHAl)o)lA^ 27Mhz3 3^ m^S. 3^33 SH3, 33 3*^ 333 0.00372: 

♦ 3-8-34. 443, 64°lB(3*)l 423H)3. £33^r PCR ^Utt, 02:ofl3 3rfl 162890.42:33 333 ^ 33 3xr 
3, A o v 7l i}3 162890.42:71- 33 3a] 02:3. e!3(Reset)33. 

33 Ai^Af-g- 7^3 3^(Optional Fields)*! 7l3-3fe = ^3*1133 Al332i(PTS)fe. 3233 313321 7fl3 
(Presentation)^^* 343£r a.S.3., *113#^3 Al^el^S. 333^: 3, 5.3 -333.3, 90Khz3 >835l3 
333S.3 33* A)~g.*M 24333 33« S.33 311 33. 

51 3a 3 51 3bfe, 3 33<Hl 4# 333 333 ^H^3 713 rJ ^el^ji ^S^7l^ 3^3-^. ^SHl 

^(200)^ -iJ}^ ^i(100)S-¥-El ^ajs^ qx]^ cflolei a,e^ a AE^j(TS)* 71^371 ±^*£#e\ 

^7>^(IAPAT: Incremental Application Packet Arrival Time, 'IAPAT' ^ *.)^Ji« 7}^^^}s] a}?} # 

B)^Ji£ AjAj 7l^-«H. S£*!: ^-71 714*3 7lS-^3*fl«-i- *>>421 71^-^^^ (SOB)S. ^^«Vfe tfl, Aj-7l 7^^^ 

*II(S0B)^ ^AjsHfe tflolEl il^^ tlti.olcl(DVD)fir ^-fr 7]WH-#<* 7l^«V^ <£4? 71^^-^ a_ 7ls-Al^-(R ec 
Start)Al^^A^E-l 7\^S.(Rec Stop)(afe 7lJ|-*«-)Alfl'^ ^ 7^3 7l^33^l«-i- *VM-el 71-1^ 

^•*11(S0B)S. ^^S., Aj-71 i eel ^(200)^ ^H-^-(250)fe, 7l^-Sl^ ^ 71^33^1* 3^ 

A -SSV7l 3*V ^el^Ji* ^^^><H 7l-B>»fl«n«H 7l4tsV?fl 34- A c V 7l 7l^^-«flSl Al^-Al^ofl Cfl*l #sl ^ ^-Aj]^ J j Lfe> £ 

3b°)l 51 Alt!- afsf ^o) ^-5d, ^51* ^-*1. ^S.zi«3 tel^jHel il?(PES)«l 5L«-sl^ ^aisi^ ^«I^V* 7V¥^ 

^^(Optional FieldsH 71^^ « efl^tfl o] Aj. A] ? v^^(PTS)ft ^7l 7l^^*fl(S0B)2l A^Al^ofl cfl^- ^> 

^^a.<?l Al4^H^ EJll^tMti Al ? V^a.(S_S_PTS)S. A^Aj 7ls-§V^ tr^, 7l^^fil #S.a1^o11 cfltl 3el 

-^71 7lS.?j^-Sfl» ^S-SVfe Al^Zl^ofl ^#3 °V^m Se1lAjlEfl°lA4 Al^tji (S_E_PTS)2l- ^71 

Hel^lEflol-a a)?>^ «i(PTS)* 3*« °1^E1 -S^l 7l^^]^sfl ^^s.Al^^l 714*51^ tllclE^S.^(S. 3b2l -g- 

a.«)cq yjsLA]^^ ig^ig. 7l^^^-«H ^r-SJ^S. Al?Vjgii(S_E_TIME)» ^ 7l4=-5>^ Efl, -*7| 2. ell 4(1 Efl «>1 ^ 
Al?V58Jt(PTS)7} ?t^^ ?i*S|7l nfl-g-ofl, 7is-^^^7l- ^^lS. ^S-Sl^ ^1^°11 ^^lSl^r 4 v 7l HBfl^Eflol^l 
AU>^i(PTS)« 3-fr«*r 8i7| ifoH, Aj-7) Hai^iHol-a ^K>^a-(S_E_PTS)» ©l^el ^^1 ^l^^ffl 

T^S.*)^}*} 71-S-Slfe C-flolE-liS^Sl 7|SAl ? V^, A>7l 5.^]}^}°)^ *1 ^.(S.E.PTS) "l^El 7m 

Slfe cfl old ae^ ^^oflEel iE^( PES )sl afl^ 7V-SrS ^r°ll ^^^KK^: l/30£)* 

»*W 9JcHAl^- A]?! SJtO.S. ^, 71^^^*111- ^^1 "f-^ *R>4, ^ V 7l PVA|oV =«l^Eflfl*l A]7V^M.(S_E_PTS) 

$] AlTVfil A) 71^ Slfe 5J°14. . 

t!:3, A o v 7) 71^.^^-SflSl #S.Al^«Hl cflt!- 3&I ^ A o v 7l 7l^^«-«D ^^^S. Al?V^>i(S_E_TIME) cflA], a^v 

71 Al^e^ nsJl^lEflolAi Al ? >^^.(s_S_PTS)4 ^71 7l^^^-^l "T^^S. A) Ji(S_E_TIME)7>fil a^KJ- 
71^^*11 ^^diA Al7l^a.(S_D_TIME)-i: ^-^ 71^- Si4. 

°lsV, A o v 7l A|Aj 7l^slfe ^-el^^.^1 cfl*V°l ^-f 3 H 4 « £. 5* t2£ ^Ml*l ^^^4. 

S. 4fe, -g- ^sl AjA]ofloj] 14s 71-s- c|a1^ cflolEi iH^el 3^1^^.^ 7)-s-^^-^l ^JKSOBI: Stream OBject 
Information a^r STMAPI: Stream Time Map Information, °W 'SOBV 4 «-.)* SLA^V ?A S2.S-, Q7\ 7}^^^ ^M. 
(SOBI)fe, 7l-l=- ; |]t}- s ll < a3^^-(SOB_GI: Stream OBject General Information 2.^ STMAP.Gl: Stream Time Map 
General information, «l*r 'SOB.GI' 4 «".)3 13 2l^S(MAPL: Mapping LisOS ^Sj^, -*7l el^H 
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(MAPL)fe- 7}^&$\M} (SOBU)2) <a^l?V ^ol^a.o] t^s) afl^l S^M^l #7>^=(IAPAT: Incremental Application 
Packet Arrival Time)^ja.l-S. ^-^s]^, ^7] 71^^-sfl ^^JiL (SOB_GI)fe. £. 52} (aWI £*H& w r Sr £°1 7|4|ia 
^^(SOBU)sl 3711- M-E^ifl^ 7l^-^4H^] 37l(MAPU_SZ)^£; 71^.^-^^^ <2-2]a]#oii tfltt 7>?*|-|- q-tq-nm 7] 
^#21*)} ^aI^ Ai = E (MTU _SHFT)^^; ^*8)>i£4) s!£el 7B^# ^vflfe "fl^eJiE. 7fl^(MAPL_ 
ENT_NS)«H; 7l-s.;g^-3fl(S0B)sl 3! «i ^1) il^i *!WVrr JflUJsl E^M** M-^CH^ aI^e^ sf)^ £.^a1?V 
(S_S_APAT)1H.; 7l-^^^(SOB)s1 oM«t «i*f| iS^I *fl^s}^ nfl^ SiM&ft- l+efiflfe "^l D -liE^ sfl^l 
£S)-a1 7j(S_E_APAT) 3 gH ", 7is.^^-sfl Aj^e^ofl afl^t = 3.aL=|» Alz|-7l«(PCR)3£-* M-EWlfe aI^e^ a 
Al^^iL(S_S_PTS)€S; ^ 71^^ #1L A^ofl cfl$ A]^Ji# i+Ej-iflfc 7)^^ a1?V^ 
^-(S_E_TIME)€^S. ^Slfe tbC -*7l 71-^^j^-sfl ^S}#a A^V^a. (S_E_TIME)^E.te. *d£«- « r *r 2°1 A 14^ 

m.^ s.fHi'&Ho]^. AKV^^.(s_s_PTS)sq- 71-^-3^*11 ^q&s. *l^J£(SLEu.TlME)?t*l *r*l# 7)^-3^1 ^ 

SJiiL Al?V^a(S_D_TIME) 3 fiH.S cfl^l^ 

ath ^71 afl^l S.^a) ? V ^7>^(IAPAT)^i^ £ 521 (bH S.a]^- «)-2r 7l^^*))(S0BU) ^SHl 
?! 3fl5J JE*M?V ^7!}*£ (IAPAT)'8»i*S T-tiQty. 

Aj-7l<4 n^-tlsl^ HH^I iE^t "3^ 7l^-*M ^8?^ 7ls-^^-sfl(S0B)el a} ^a- e *y 

5U^T AlAj-^E^ n e ^fl E flo|Ai A^V^iKS.S.PTS)^ 71^^^^] ^^Al^ofl Cfl?}- Al^Ji-i- l+Ej-lfl 

tt 7l*3tf*|| ^Sj^iL a1#3js.(S_E_TIME) JEfe 71-s-^J^ Al^V^^. (S_D_TIME)fe, W 7}^^ 

*0 < a^^^(SOB_Gl)°fl 7)^-51^, 7l^-^^(S0B)» 7ls.cf°)^( S0 BU) q-zH cfl*V a] ? V ^b^A*] 

nV. ^7)-^(IAPAT)^Ja.fe, ^-7] ^^§elri:E(MAPL)°)l 44 7] -^5^ ?j6ltf. 

^i(S_S_PTS)«r 7|-s-^^l ^P-^^a A)7VAj^( S _E_TIME) EE^r 7]+WQ ^±2- A|?V^i(S_D_TIME)7]- AjjAj 

Efl^lti A]7_V^^.(PTS)o)l Efl-i-Slfe *S\o)B] ^E^^- jicf A]^ 7gs}#| ^-Ajj^- - ^7)1 slfe ^olcf. 

tb^. t^°11 7is- c!4^ el) o] iSejo| ^-^^^ a^aJ 7 js.Hj-^cHl cflt!- ^ ^T-l^S-fe, ^d#*!r «> Xlfe Al^)- 

il^ mm S.2}-a1^-(s_S_APAT)21-^14^H^ sfl^l 5E*M?KS_E_APAT)-a- A o v 7l 7l^^j^-Aflsl aI^a-e 

tfl*V Al^V^^Sq- 7m^^"A|o 1 ^SAlAj^ cfl$ Al^a* A|AJ 71 S.^- ^£ o^d-. 

A>7lfil- 0 l i i L< H*lTT ^ ^ofl 4^ 71^. d^Ej CflolE^ A;E^o] eVAjj^^ A^Aj 7 )S.h o V^A. j ^Ajs)^ cjxl^ cflolEl 

AE^|. 7]^^XiS. 7]^-S>al, Aj-7] ^-Sjslfe 7l-^^^-^l(S0B)sl 4^°fl ^1 °1 ^ ^^^°ll^ ^#^1 ^UJ"^ 

ja.il- tr-g-^^S 7i^^j^Aflei Ai^-xi^ofl cflt!- Ai?>^a.fil-2i *>^a.«n e7is>fe ^-Aq^a.1 Aj-7) 7is.^^-sii(S0B)2i 

#S-Al^ofl Cflt-V 't^JS.S. >8 A $ 7}3fig°.£.*], 7]^ V]7]^ cflolEl ^-a^ A ^A) S-Sl, 5>l4^ 7 | 3. *] iQ- *fl ^ 

^•si-Tfl ^ sas^ d h^- 

(57) ^-?2) '-i!4 J -l 



1. 

Aj-7] 71^-^^-AflSl al^ofl tflolE^ AE^oflA-1 ^1?^^ 7l^-^^Afl ^-^#5. *]?}^1LZ}SH *!> *1 ?J: 

Ulitl 71^-^^ a) ? V^^l# aJaJ 7l^-s>fe 2#7|)» i^5r°^ ^^S-S 7)^- ^x)^ tfl 

«lEi ^H^2l ^"A^^^ A|Aj 71 3.^-^. 
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